Markov chain comparison
نویسندگان
چکیده
This is an expository paper, focussing on the following scenario. We have two Markov chains, M and M. By some means, we have obtained a bound on the mixing time of M. We wish to compare M with M in order to derive a corresponding bound on the mixing time of M. We investigate the application of the comparison method of Diaconis and Saloff-Coste to this scenario, giving a number of theorems which characterize the applicability of the method. We focus particularly on the case in which the chains are not reversible. The purpose of the paper is to provide a catalogue of theorems which can be easily applied to bound mixing times.
منابع مشابه
Inference of Markov Chain: AReview on Model Comparison, Bayesian Estimation and Rate of Entropy
This article has no abstract.
متن کاملCOMPARISON ABILITY OF GA AND DP METHODS FOR OPTIMIZATION OF RELEASED WATER FROM RESERVOIR DAM BASED ON PRODUCED DIFFERENT SCENARIOS BY MARKOV CHAIN METHOD
Planning for supply water demands (drinkable and irrigation water demands) is a necessary problem. For this purpose, three subjects must be considered (optimization of water supply systems such as volume of reservoir dams, optimization of released water from reservoir and prediction of next droughts). For optimization of volume of reservoir dams, yield model is applied. Reliability of yield mod...
متن کاملAN APPLICATION OF TRAJECTORIES AMBIGUITY IN TWO-STATE MARKOV CHAIN
In this paper, the ambiguity of nite state irreducible Markov chain trajectories is reminded and is obtained for two state Markov chain. I give an applicable example of this concept in President election
متن کاملRelative Entropy Rate between a Markov Chain and Its Corresponding Hidden Markov Chain
In this paper we study the relative entropy rate between a homogeneous Markov chain and a hidden Markov chain defined by observing the output of a discrete stochastic channel whose input is the finite state space homogeneous stationary Markov chain. For this purpose, we obtain the relative entropy between two finite subsequences of above mentioned chains with the help of the definition of...
متن کاملIntegration of SimWeight and Markov Chain to Predict Land Use of Lavasanat Basin
Production and prediction of land-use/land cover changes (LULCC) map are among the significant issues regarding input of many environmental and hydrological models. Among various introduced methods, similarity-weighted instance-based machine learning algorithm (SimWeight) and Markov-chain with lower complexity and proper performnce are frequently used. The main aim of this study is utilizing Si...
متن کاملMarkov Chain Analogue Year Daily Rainfall Model and Pricing of Rainfall Derivatives
In this study we model the daily rainfall occurrence using Markov Chain Analogue Yearmodel (MCAYM) and the intensity or amount of daily rainfall using three different probability distributions; gamma, exponential and mixed exponential distributions. Combining the occurrence and intensity model we obtain Markov Chain Analogue Year gamma model (MCAYGM), Markov Chain Analogue Year exponentia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006